package recursion;

/**
 * @author： pang-yun
 * @date： 2021-08-26 13:29
 * 功能目的 ：用于   recursion 递归实现 阶乘 factorial 计算
 */

/**递归的三个条件： 1.边界条件   2.递归前进段   3.递归返回段
*
 * - 边界条件： 阶乘： 乘到最后一个数 即1 的时候 返回1  程序执行到底
 * - 递归前进段：
 *
 *
* */

public class Factorial {
    public static int factorial(int n) {
        if (n==1) return 1;
        else return n*factorial(n-1);
    }

    public static void main(String[] args) {
        int factorial = factorial(3);
        System.out.println(factorial);
    }

}
